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Septic equations are solvable by 2-fold origami 

Joachim Konig§ Dmitri Nedrenccr 
April 28, 2015 


In this paper we prove that a generic rational equation of degree 7 is solvable by 2-fold 
origami. In particular we show how to septisect an arbitrary angle. This extends the work of 
IIA&L 20061 1 and iNishimural on 2-fold origami. Furthermore we give exact crease patterns 
for folding polynomials with Galois groups A 7 resp. P 5 X 3 F 2 . 


1 Motivation 

Almost every paper about geometry can start with “Ancient Greeks already knew how to... ”. Ancient 
Greeks knew how to trisect an angle, for example by neusis ffMartin 19981 Theorem 9.3] or with a 
conchoid of Nicomedes IBrieskorn 20121 . But they could not trisect an angle with a ruler and compasses. 
After Wantzel we know that it is indeed impossible HWantzel 18371 . In the 1930s Margherita Beloch 
found out that one can trisect an angle by paper folding fIBeloch 19361 . BHull 201111 . Her ideas were 
almost forgotten and a new wave of origamists was needed to describe the power of paper folding. By 
the end of the second millennium it was proven that paper folding can solve arbitrary (rational) quartic 
polynomials, so every 2-3-tower over Q is constructible by means of paper folding. By paper folding 
we mean the so called 1-fold origami; only one foldline is allowed in each folding step, cf. flA&L 200611 . 
Generalising this, one defines n-fold origami by allowing n fold lines (simultaneously) arising in each 
folding step. In 2006 Alperin and Lang developed axioms for 2-fold origami and calculated ideals 
describing each of the axioms: two simultaneous fold lines can be produced in every folding step (think, 
for instance, of folding a letter). They proved (cf. IIA&L 20061 Theorem 1]), using the method of Lill 
BHull 20111 . IILill 1867B . that 

Theorem 1 . Every polynomial of degree n can be solved by (n — 2)-fold origami. 

So in particular you need at most 3-fold origami to solve quintics. Alperin and Lang asked whether you 
can do better. Nishimura showed that every quintic is solvable by means of one 2-fold axiom (AL4a6ab 
in the Alperin and Lang notation). He did it by interpreting this axiom geometrically (and some quite 
involved calculations). It is a remarkable improvement of Theorem[l] We try to take this game a little bit 
further and investigate whether one can solve every septic equation with one or more 2-fold axioms. We 
see this work as a continuation of the papers I A&L 2006 1 and BNishimural . 
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and lines as in [Nishimural . 


2 Setting 

We use the notation of a point , line, folded point and folded line as Alperin and Lang do, cf. 1 1A&L 20061. 
pp. 4-5] for exact definitions and formulas. 

The list of 2-fold axioms given by Alperin and Lang is impressive and too long in order to try every 
axiom. So we did some calculations in order to filter out the axioms which yield irreducible polynomials 
of degree 7 for the slope of one of the fold lines: These ar^| AL3a5b6b7a, AL3a5b6b7b, AL3a5b7ab and 
AL6ab8. From the geometrical point of view and after consulting IIA&L 2006' 7.1.1] we decided that 
AL6ab8 is suitable. Let us describe it. 

Assume that we have already constructed four points and two lines. We seek to fold one point onto 
the first line and the second point onto the second line such that the third point folded by the first 
foldline meets the fourth point folded by the second foldline, cf. Figure 2. 

From the basic origami theory we know that folding one point not on a given line onto this line yields 
as a fold line a tangent to the parabola defined by the point and line IIMartin 19981 Theorem 10.3], We fix 
the line rn and the points P ^ m and Q f P and we let the tangent l to the parabola with focus P and 
directrix m vary over the set of all tangents to this parabola. Then the reflexion image Q l of Q across l 
moves along a cubic curve, cf. Figure 3. This curve was discussed for instance in IIMartin 19981 p. 150], 
ItHull 20121 pp. 76], |Frigerio 1989], 

Let us be more specific here. Let m = {(x, y) £ R 2 | ax + by + 1 = 0} be a given line with origami- 


1 One might think of “AL” as Alignment or Alperin-Lang. 
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Figure 3: Three different origami cubic curves for three different positions of Q. A point Q is folded 
across each tangent to the parabola with directrix m and focus P. Note that the blue curve 
has an isolated real point Q, but obviously there are no such isolated points if you look at this 
curve in P 2 C where it naturally lives. 


constructibl^Ja, b. Let P = (c, d) £ M 2 , P fL m and Q = (e, /) £ R 2 , Q ^ P be two given points with 
origami-constructible coefficients c, d, e, /. It is well-known how to find the image of a point by reflexion 
across a line, cf. IA&L 20061 Definition 3]. The equation of an arbitrary tangent l to a parabola with focus 

2 We will use origami-constructible for 1-fold origami-constructible. 
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P and directrix m is easily calculated, too. So if we put this together, we can calculate the equation of the 
moving point Q l . It is: ax 3 + bx 2 y + (— ac — ae + bd — bf + l)x 2 + axy 2 + (—2 ad — 2bc)xy + (2 ace + 
2 adf — ae 2 — af 2 + 26c/ — 2bde — 2e)x + by 3 + ( ac—ae — bd—bf + l)y 2 + (—2 acf + 2ade+2bce+2bdf — 
be 2 — bf 2 — 2 f)y — ace 2 + acf 2 — 2 adef + ae 3 +aef 2 — 2bcef + bde 2 — bdf 2 + 6e 2 / + bf 3 + e 2 + f 2 =0. 
Obviously, this curve passes through Q, so if we change the coordinate system to X := x — e and 
Y := y — f and simplify a little bit the curve will have the equation: 

(X 2 + Y 2 )(aX + bY) + t\X 2 + t 2 XY + t 3 Y 2 = 0 ( 1 ) 

with t\ = —ac + 2ae + bd + l, t 2 = —2ad + 2af — 2bc+2be, t 3 = ac— bd + 2bf + 1 £ Q(a, 6 , c, d , e, /). 
We call this curve a (circular nodal) origami cubic curve and denote it by C := C(a , 6, c, d , e, /). 

The letters a, 6 , c, d, e, / will be used throughout the paper in the sense just explained. We pause for a 
second to show a converse to the necessary condition for an origami cubic curve. 

In the definition of the line m = {(a:, y) \ ax + by + 1 = 0} there is no loss of generality assuming 
a/0. Then we divide the equation jl| by a and set t 0 := getting 

(X 2 +Y 2 )(X+t 0 Y)+(-c+2e+t 0 d+-)X 2 +(-2d+2f-2t 0 c+2t 0 e)XY+(c-t 0 d+2tof+-)Y 2 = 0. 

a a 

We show that the coefficients at X 2 , XY, and Y 2 can take arbitrary values t\, t 2 , t 3 (for given to, e, / 
and suitable choices of a, c, d). To achieve this, we have to solve the system of equations 

_ 6 
to — -j 
a 

1 1 = —ac + 2 ae + t 0 ad + 1 , 
t 2 — — 2d + 2 f — 2 t 0 c "T 2 toe, 
f 3 = ac — toad + 2toaf + 1 

for given to, ti, t 2 ,t 3 , e, / and unknown variables a, 6 , c, d. This system is solved by 

2 

2 to/ — ti — t 3 + 2 e ’ 

6 := too, 

2 toe — tot 2 — ti + t 3 + 2 e 
C '~ 2t 2 + 2 ’ 

_ 2 t\f + t 0 ti - t 0 t 3 ~t 2 + 2f 
2t 2 + 2 

We have therefore shown the following 

Lemma 2 . Let to, ti, t 2 ,t 3 , e, / be real numbers, and let X := a: —e and Y:= y— f '. Then the cubic curve 
given by (X 2 + Y 2 )(X + toX) + tiX 2 + t 2 XY + t 3 Y 2 = 0 is an origami cubic curve C(a, 6 , c, d, e, f) 
with a, 6, c, d in the field generated by to, ti, t 2 , t 3 , e, / over Q. That is, there exists a parabola (given by 
directrix {(a;, y) \ ax + by + 1 = 0 } and focus (c, d)) such that the image of the given point (e, /) under 
reflection across the tangents of the parabola is exactly the given cubic. 
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Remark 3. For certain values of to, ti, t 2 , t 3 , e, / the denominator of a (and b ) in the above solution 
may vanish. This, however, does not mean that there is no solution, but rather that the directrix 
of the parabola passes through the origin and therefore cannot be represented in the form g a j, := 
{(a:, y) £ R 2 , ax + by + 1 = 0} as above. Furthermore one can see that if the cubic curve is irreducible 
then the point (c, d) in the above solution will not lie on the line g a ,b, be. they really define a parabola. 

In the following, interpreting AL 6 ab 8 geometrically, we construct two parabolas and two tangents to 
them such that two given points are superposed by folding across these tangents. Finding these tangents 
resp. folds 1 1 and Z 2 as in Figure 2 is equivalent to finding the intersection points of two (origami) cubics. 

By the Bezout Theorem there are nine (projective) complex intersection points of two cubics. The 
equation (|TJ reveals that, in our situation, the two origami cubic curves will have two intersection points 
at infinity, so we get generically seven affine intersection points. This yields an equation of degree 7, cf. 
the following section. 

The Galois group of this equation is .S '7 in the generic case, but we noticed that, for suitable values 
for the points and lines, smaller group such as A 7 and PSL 3 F 2 occur as well (see Figures 4 and 5 for 
concrete crease patterns for these groups). This observation led to the natural question Which subgroups 
of S 7 are realizable by 2-fold axioms? Even stronger: Is every septic equation solvable by 2-fold axioms? 


3 Generic Septic Equations 


We want to find suitable values for the given points and lines, such that the arising origami cubic curves 
intersect in a point with the “right” minimal polynomial, i.e. minimal polynomial with the wanted 
Galois group, for instance. We have seen that it suffices in many cases to fix one of the two parabolas. 
In the axiom AL 6 ab 8 we drop the generality and specify one half of the data. Let n be the line with 
the equation y = —1. Let R = (0,1) and S = (0,0), cf. Figure 2 . So we fold the origin across the 
tangents of the parabola with the equation y = \x 2 . If {X, Y) is an intersection point of the two arising 
origami cubic curves and W := y (this is, up to sign, just the slope of the fold line across which (0, 0) is 
reflected to (A', Y")), the following equation of degree 7 is satisfied by W: 


W 7 + (^e + i/t 0 + t 0 - ^h)W 6 + 

+ (^e 2 + ^ e /t0 + et 0 — -eti + -/“ - -ft 2 + f - -t 2 )W J + 

+ (g e3 + g e “/to + jj e2 to ^ ge 2 ti + g e / 2 - 8 e ^ 2 + 2 6 ^ _ I 6 ^ 2 + 2 6 
+ 4/^0 ~ g/ 2 t 3 + 2^° ~~ 9^ 3 _ 2 is ^ 4+ 

+ ( 4 ^ + 2 e ^° - f etl + 4^ 4^ 2 ) W ^ 3+ 

+ (-e 3 + -e 2 /t 0 + -e 2 t 0 — ^e 2 ti + 4^ — 4 e ^ 2_l " 

+ 2 e / ~ 4^2 + 4/^0 + ^/ 2 to - 4/^3 - ~^ fh ) W 2 -\- 

+ ie 3 + ie 2 /f 0 - ie 2 ti + \ef~ - \eft 2 + \ft 0 - i/ 2 t 3 = 0. 


( 2 ) 
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We see that the coefficient at W 1 is zero (which can of course always be achieved for a general equation 
of degree 7 by substituting W ^ 1 for W and applying a linear transformation). The question is therefore 
whether the remaining six coefficients can take arbitrary values s 4 ,..., Sq for suitable choices of 
to,h,t 2 ,t 3 , e, /. As the resulting system of equations is linear into,... ,t 3 , we can assign arbitrary 
values to four of the coefficients (say, the coefficients at W 6 ,..., W 3 ). 

More precisely, this is achieved by setting 


_ 2s 4 e + s 2 f ~ §e 2 — \ f 2 — s 4 (/ + 2) 

t0 '- ^fTYe ’ 

t\ := 3e + fto + 2to — 2si, 

_ 4sie - 3e 2 + / 2 + 4/ - 4s 2 

2:_ 2+7 ’ 

—2sie 2 + 4s 2 e + e 3 + 4e + f 3 to + 6/ 2 fo + 12/to — 8s 3 
3: if ■ '1 • ,/' 2 

The polynomial we obtain in this way from Formula |2j is 


W 7 + si W 6 + s 2 W 5 + s 3 W 4 + S 4 W 3 + C 3 W 2 + C 2 = 0, (3) 


where 


Ci := 2 + ^ + 4(? ^ ( - 2sie 3 / - 4sie 3 - 2sie/ 3 - 12sie/ 2 - s 2 e 2 / 2 + 2s 2 e 2 / + 8s 2 e 2 - s 2 / 4 - 

- 6s 2 / 3 + 8s 3 e/ 2 + 16s 3 e/ + s 4 e 2 / 2 + 4s 4 e 2 / + 4s 4 e 2 + s 4 / 4 + 8s 4 / 3 + 

+ 12s 4 / 2 + *e 4 / + e 4 + e 2 / 3 + 4e 2 / 2 - 8e 2 / + */ 5 + 3/ 4 ), 


C 2 := 


1 

4 (e / 3 + 6 e / 2 + 12e/ + 8 e) 


- 2sie 3 / 2 - 4sie 3 / - 2sie/ 4 - 8sie/ 3 - s 2 e 2 / 3 + 4s 2 e 2 /- 

- s 2 / 5 - 4s 2 / 4 + 4s 3 e/ 3 + 8s 3 e/ 2 + s 4 e 2 / 3 + 6s 4 e 2 / 2 + 

+ 12s 4 e 2 / + 8s 4 e 2 + s 4 / 5 + 6s 4 / 4 + 8s 4 / 3 + *e 4 / 2 - 2e 4 + 
+ e 2 / 4 + 2e 2 / 3 - 6e 2 / 2 + */ 6 + 2/ 5 ). 


Now we are ready to show the main result. 

Theorem 4. A generic equation of degree 7 can be solved by 2-fold origami. 

Proof: If we set / = 0 in equation { 3 ), then we obtain 

W 7 + s 4 W 6 + s 2 W 5 + s 3 W 4 + S 4 W 3 + — (e 3 — 4e 2 s 4 + 8es 2 + 8es 4 )FR 2 —— e 3 + -es 4 = 0. (4) 

16 16 4 


Replacing W by W~ 4 , we obtain a septic equation with vanishing coefficient at W 6 . After multiplying 
W with an appropriate factor and dividing by the leading coefficient, we even get a monic septic 
polynomial of the form W 7 + a 3 W 5 + a 2 W 4 + a 3 W 3 + a 4 W 2 + a 3 W + a 3 , where the cii are rational 
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functions in Si,..., S 4 and e. 

We investigate whether for suitable choices of Si,..., s 4 and e any equation of the form 


W 7 + an W 5 + a 2 W 4 + a 3 W 3 + a 4 W 2 + a 5 W + a 5 , (5) 

with real-valued coefficients 03 ,..., a§, can be obtained. This leads to a system of polynomial equations 
in the variables si,..., s 4 and e over the function field Q(oi,..., 05 ). Grobner basis methods show that 
the system can be solved by e satisfying the equation 

p e (ai,...,a 5 ):=e 8 + 

e 6 

—3 ( 48(^0205 + 40a 4 a 2 a 3 — 176010205 — 56010405 + 1120105 + 40^— 

a 5 

— 400^05 — 40afo4O5 + 128a!a 2 + 136020405 — 1280205 ) + 
e 4 

— (368a 4 0205 +448afa5 — 64ala 2 a,5 — 192a!a!a 2 — 124801020405 — 1280ala 2 al+ 

"5 

+ 448ala 2 a 4 a5 — 96ala 2 a 2 + 1888ala 2 a 4 al + 128afa 2 a 3 + 896a!a!a 2 — 8960 ^ 040 !+ 
+ 179203 a 4 + 128a 4 ala 4 a 5 — 64a 4 alal — 1184a 4 a 2 a\a 3 — h44a 4 a\a 4 a\ + 512aia\a\— 

— 32Qa 4 a 2 a\a\ — 640aia 2 a 4 al — 1024aiO2O5 — 32a2a| + 64afa4a5 — 16afa 2 + 

+ 3520^0405 — 736a 2 a 4 al + 192a2af + 800 a 2 a 4 a^ — 1600 a 2 a 2 a 2 + 28\&a\a 4 a \— 

— 768 a%a\ - 896a!a!? + 3584a!af - 3584a 4 af + 1024a!) + 
e 2 

^(256a[o! + 1024a® 02 a| — I924a\a\a 4 a 2 + 1536a'!a2a| — 3584ala 4 al— 

a 5 

— 2048afa 2 a 4 a 2 + 1024o!a!a| + 4608a 4 a 2 alal — 8704a 4 a 2 a 4 al + 512a!a 4 a!a5— 

— 10240^020405 + 256 ala 2 al + I2800ala 2 a 2 a 2 — 6656 a!a 204 a! — 3584a!a!a!+ 

+ 14336a!a!af — 3072af 0 ^ 0^05 + 6144a) ! a!a!a! — lb3d>a\a\a 4 a\ — 27648o!a2o!a 2 -(- 
+ 15360ala 2 a 2 al + 7168a 4 a 2 a^a5 — 12288aia2a!a! + 3072aia 2 a!a! + 14336a 4 a^a 2 — 

— 14336aia!a| + 640^0^ — 768a!a!a 5 — 4608o2a!a 5 + 11264a 2 a 4 al — 2048a 2 a!a!) + 

-§• ( — 1024a!a!a! + 6144 a 2 a 2 a 4 — 12288a 4 a 2 a 4 + 8192oJ) = 0 

a 5 

and si,..., s 4 lying in the field extension of Q(oi,..., a 5 ) generated by e. 

But obviously e 2 is a root of a quartic polynomial. As quadratic and quartic polynomials can be 
solved by 1-fold origami, e is an origami-constructible number - and so are si,..., s 4 . Therefore, 
by substituting to,..., i 3 and then a, b , c, d as described above, all the values for our 2 -fold step are 
constructible numbers. If we can, in addition, choose them as real numbers - for which it is sufficient 
that e is real - then we can solve the generic septic equation { 5 } by 2 -fold origami. 

While the above polynomial p e {a \,..., 05 ) of degree 8 may of course have no real roots for certain 
choices of 04 ,..., 05 , we will show that there is always a polynomial 

W 7 + b 4 W 5 + b 2 W 4 -f b 3 W 3 + b 4 W 2 + b 5 W + b 5 

generating the same field extension as the analogous polynomial in ai,..., 05 , such thatp e (^i) •.., 65 ) 
has a real root. 
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Firstly, observe that po(a ±,..., 05) = —1024 • a|a 5 5 • (ai<Z2 — 2a4) 3 and lim p e = + 00 . If we can 

e—>+00 

enforce 05(0102 — 204 ) > 0 , thenp will change its sign somewhere between 0 and +00 and therefore 
have a real root. Now for w £ R a root of W 7 +a\W 7 , -\-a 2 W‘ l -\-a^W^+aiW 2 +af > W+ac ) and A £ Q, we 
can bring the minimal polynomial of w+^ into the form W 7 +biW 5 +62 W" 1 +63 IF 3 +64 LF 2 +65LF+65 
via linear transformations. The term 1)5(6162 — 264) is a rational function in the cii and A; as we are 
only interested in the sign of this expression, we can multiply it by arbitrary squares and thus obtain a 
square-free polynomial F in oi,..., 05 and A. 

Viewing F as a polynomial in A over Q(aii,..., a< 5 ), we observe that F splits as F( A) = -Fi(A) • F 2 ( A) 
with F \, F'i polynomials in A of degree 5 and 7 respectively. But F± and F 2 will both have a real root, 
and generically these roots will not coincide; this means that the expression 65(6162 — 264) will change 
its sign at some point, so if we choose A £ Q in a suitable interval, 65(6162 — 264) will be positive, and 
p e (61,..., 65) will have a real root. But this means that we can construct w + ^, and therefore w as well, 
with 2 -fold origami, so every real root of a generic septic equation is constructible by 2 -fold origami. □ 


Remark 5. Note that our “generic” form can be obtained without loss of generality, if we view the 
coefficients as transcendentals; however, for certain specializations, like polynomials of the form W 7 — A 
this is not possible by linear transformations. We will deal with equations W 7 — A = 0 in 
Also, throughout the proof, we deal with rational functions in certain coefficients; of course, for a bad 
choice of the coefficients, these might not be well-defined due to vanishing denominators. The term 
“generic” polynomial should always be understood in the sense that the denominators have to behave 
well. 


4.2 


4 Solvable groups 

We showed above that a generic equation of degree 7 is solvable by 2-fold origami, but there are some 
important cases which seem not to be included in the generic result, like 2-folding of seventh roots. 
We deal with this separately and show more generally that every solvable {2, 3, 5, 7}-extension of Q is 
solvable by 2-fold origami. 

4.1 Angle septisection 

If you are an origami artist you have quite often to create some difficult marks to proceed. Usually 
these are some divisions of a segment, like third parts. It can occur that you need a third part of an 
angl^j Robert Lang found an exact angle quintisection with 2-fold origami, which is impossible by 1-fold 
origami, and IIA&L 200611 and iNishimurail put this result on a more general basis. As far as we know an 
exact angle septisection for a general angle has not been given by means of fc-fold origami for k < 5. 
Robert Lang did find an approximate solution [Lang 2010], though, and used it for the construction of 
his famous scorpion. 

Let tp £ (0, 27t) be an angle, A = 2 cos (ip) and x = 2cos(</?/7). Then one easily verifies with 
de Moivre’s formula that x 7 — 7x 5 + 14cc 3 — 7x — A = 0. 


3 By the way, the possibility of angle trisection is one of the advantages of 1-fold origami over euclidean constructions. 










If we can solve this equation for arbitrary A € (—2, 2), then we can septisect an arbitrary angle. The 
following theorem states that we can do this with 2 -fold origami. 

Theorem 6 . Septisection of arbitrary angles <p € (0, 2 - 7 t) is possible with 2-fold origami. 

Proof: We take the polynomial from equation |i|, replace W with W " 1 (so the polynomial has 
vanishing coefficient at W 6 instead of IT 1 ), and multiply W with a constant factor in order to let the 
constant and the linear coefficient take the same value. Denote the resulting polynomial by h\{W). 
Then we treat W 7 — 7W 5 + 14 W 3 — 7W — A in the same way (that is, multiply W with factor y) 
and denote the result by h, 2 (W). Now compare the coefficients of h\ and ft- 2 - The arising system of 
equations over Q(A) is solved by S 2 = 0 = S 4 and 

_ 4302592(—28 + A 2 )(-196 + 14 A 2 + 3A 4 )e + 196A 4 (5488 + 560A 2 + A 4 )e 3 - A 6 (28 + 3A 2 )e 5 
Sl 153664A 2 (21952 - 784 A 2 - 252 A 4 + A 6 ) 

_ —3764768(—112 + A 4 )e - 98A 2 (784 + 280A 2 + A 4 )e 3 + A 6 e 5 
S3 5488(21952 - 784A 2 - 252 A 4 + A 6 ) ’ 

where e fulfills e 6 - ^e 4 + -7529536^+210827008A 2 -843308032 e 2 _ 210827008 = Q As ^ the other 
unknown coefficients a, b , c, d of our initial point and line setting can be expressed as rational functions 
in these, we are done if we can construct e as a real number; but the above sextic polynomial in e can be 
solved by solving cubic and quadratic equations, i. e. by 1-fold origami. It remains to be seen whether e can 
be chosen as a real number. As p(x) = x 6 - ^x 4 + -7529536A^+2i0827008A 2 -843308032 a . 2 _ 210827008 

is negative at 0 and lim p(x) = + 00 , such a real number e exists, indeed. □ 

£—>■+00 


4.2 Folding seventh roots 

We try to specialize all intermediate coefficients of the polynomial in equation |3]l to zero. This 
corresponds to constructing seventh roots. So we compare coefficients of the polynomial in with 
those of the polynomial W 7 + s, where s is any positive real number. This leads to two equations in e 
and / over the field Q(s). This system of equations has a solution in the function field defined by 
/ 10 f 2 + 2/ 10 t-|-/ 10 + 24/ 9 f 2 + 24/ 9 f + 252/ 8 f 2 — 84/ 8 t + 1536/ 7 f 2 — 1264/ 7 f + 6048/ 6 t 2 — 1008/ 6 t + 
16128/ 5 f 2 +5376/ 5 f+29568/ 4 t 2 +3584/ 4 f+36864/ 3 f 2 —6144/ 3 f+29952/ 2 f 2 +14336/f 2 +3072t 2 = 
0, where t := s 2 . This defines a rational function field Q(/, t) over Q(t), and therefore we can find a 
parameter w such that Q(w) = Q (/, t) and express t as a rational function in it; computer calculation 


yields t = 2 
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(i«+7) 7 (ki+1) 2 (u)+3) 


for a suitable parameter w. 


Remember that we want to solve X 7 + \ft = 0. Multiply A" with a factor y , we can transform 
this to X 7 + \/T = 0, where T = ■ Note that the square root that is introduced in this 

transformation does not lead to any problems, as square roots are of course constructible by 1-fold 
origami. 

But now we can specialize T to an arbitrary positive value; w will then be the (w.l.o.g. real) root 
of a cubic equation, and we can solve this equation with 1-fold origami. Now e and / lie in the field 
generated by w and \ft , which is at most a quadratic extension of Q (w). As we can w.l.o.g. multiply 
T with positive rational 7th powers, the field Q(w, \/T) can even be enforced to be real because for 
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T > 0 small enough, for the equation 8 = T(w + l) 2 (w + 3) will always have a positive solution w, and 
therefore t will be positive with T as well. So the construction is completed. 

Together with angle septisection shown above, this result leads to the following 

Theorem 7. Let K \ Q be a finite solvable Galois extension of degree 2“ • 3 b ■ 5 C • 7 d with a, b,c,d£ No- 
Then K is solvable by 2 -fold origami. 


Proof: Galois theory says that the extension K \ Q can be solved by repeatedly taking (square, cubic, 
fifth and seventh) roots. Now taking the n-th root of any complex number can be achieved by taking the 
real n-th root of its absolute value, combined with angle n-section. 

Square roots and cubic roots can be taken by 1-fold origami. Nishimura iNishimural and Lang 
| Lang 2004] showed that in particular fifth roots and quintisection can be taken with 2-fold origami. 
This leaves n = 7, and we showed above how to septisect arbitrary angles and take seventh roots of 
reals. □ 


5 Crease patterns for nonsolvable transitive groups in S 7 

In the previous section we showed that every polynomial whose Galois group is a solvable subgroup of 
S 7 can be solved by 2 -fold origami. Now we turn to nonsolvable transitive groups in S7. These are 5 7, 
A? and PSL 3 F 2 = PSL2IF7, cf. IID&M 19961 p. 60, Table 2 . 1 ]. With the methods of Section[3] one could 
give many explicit constructions for each of these groups; however these constructions would in general 
be quite lengthy and involved as they require for instance the folding of solutions of quartic equations. 
We give explicit examples of folds with very nice initial coordinates that lead to Galois groups A7 and 
P 5 X 3 F 2 (the generic case 5V is left out as almost all folds with axiom AL 6 ab 8 lead to this Galois group). 
First, we want to give a realisation of A 7 by specializing the axiom AL 6 ab 8 . We put 

to : x = -2, P = (-4, -1), Q = (1, 2) 

for the first parabola set, cf. Figure 4. Furthermore we set 

n : y = —1, R = (0,1), 5=(1,0) 

for the second parabola set. Putting these numbers into the equations we dealt with above, we get a 
polynomial h of degree 7, describing the intersection points of the two cubics, such that Gal(h | Q) = A 7. 
More precisely, the slope of the foldline I 2 is a root of the polynomial y 7 +y 6 —8y 5 +3y 4 +y 3 — 3y 2 +2y— 1. 
The discriminant of this polynomial is equal to 2 8 • 31 2 • 157 2 , so it is a square and the Galois group 
must be contained in A7. In fact, equality holds, as one verifies with a computer algebra program such 
as Magma. 

Note that this polynomial has exactly three real roots, corresponding to the three intersection points of 
our cubics in the affine plane. The slope of the line I2 in Figure 4 is the real root of approximate value 
—3.49. 

Now, let us describe how to construct PSL 3 F 2 by AL 6 ab 8 . As depicted in Figure 5, set 

m : y = - 1, P = (-y,-y), Q = (-3,-3); n:y = - 2, R = (0,0), 5 = (1,-1). 
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Figure 4: Crease pattern for A 7 by AL 6 ab 8 . G, H , / are the intersection points of the two bold cubics in 
red and blue. The green foldlines l\ and 1 2 arise by folding Q resp. S on G. 



Figure 5: Crease pattern for P 5 X 3 F 2 by AL6ab8. The green foldlines 1 1 and Z 2 arise by folding Q resp. 
S on H. 

Again the two cubics intersect in three real points; the slope of fold line Z 2 fulfills the equation 

V 1 + 3 y 6 - 3 y 4 + 5 y 3 + y 2 - lOy - 1 = 0, 
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whose Galois group surprisingly turns out to be PSL^¥ 2 - It is notable that this polynomial is very 
simple and the number field generated by one of its roots has very small discriminant, namely 2 6 • 383 2 . 
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